Fault-Tolerant Routing in Planarly Constructed Fault Blocks

A few faulty nodes can an n-dimensional mesh or torus network unsafe for fault-tolerant routing methods based on the block fault model, where the whole system space) forms a fault block. A new concept, called extended local safety information in meshes or tori, is proposed to guide faulttolerant routing, and classifies fault-free nodes inside 2-dimensional planes. Many nodes globally marked as unsafe become locally enabled inside 2-dimensional planes. A fault-tolerant routing algorithm based on extended local safety information is proposed for k-ary n-dimensional Our method does not need to disable any fault-free nodes, unlike many previous methods, and this enhances the computational power of the system and improves performance of the routing algorithm greatly. All fault blocks are constructed inside 2-dimensional planes rather than in the whole system. Extensive simulation results are presented and compared with the previous methods.